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ARBITRATION SYSTEM 



TECHNICAL FIELD 

[0001] This invention relates generally to arbitration systems, and more 
particularly to arbitration systems wherein a plurality of clients shares data with a shared 
5 memory resource via a shared bus and wherein the clients are capable of inducing an 
"address retry" (ARTRY) condition on the bus. 

BACKGROUND 

[0002] As is known in the art, many data systems have a plurality of clients that 
share a memory resource via a bus. At times, more than one of these clients may request 

10 access to the shared memory resource. Thus, a bus arbiter is provided to determine 
which client will be granted access to the memory resource via the bus. One typical 
algorithm, or criteria, used by the bus arbiter to resolve multiple requests for the memory 
resource is to grant access to the bus based on a first come-first served basis. 

[0003] In executing some data processing requirement, a first client may retrieve 

15 data located at a particular shared memory location, process the retrieved data locally, 
and after processing such data store the processed data back into the shared memory 
resource at the same memory location. When any client wishes to process data located in 
the shared memory, the client requests access to the bus. After the client is granted 
access to the bus by the bus arbiter, it executes an address phase and an associated data 

20 phase on the bus, thus retrieving the shared data to a resource that is local to the client. 
Assume that another, i.e. second, client is later granted access to the bus by the bus 
arbiter. Assume also that this second client wishes to process data located at the same 
memory location while the first client is still locally processing the data it has retrieved 
from that memory location. As noted above, after being granted access to the bus by the 

25 bus arbiter, the second client initiates an address phase on the bus. The other clients on 
the bus monitor the address placed on the bus during the address phase by the client who 
was granted access to the bus. In this example, the first client detects that the address 
placed in the bus by the second client during the second client's address phase refers to 
data that is currently being processed locally by the first client. In response to the 
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detected address, the first client induces an "address retry" (ARTRY) condition on the 
bus. In response to the ARTRY condition induced on the bus by the first client, the 
second client terminates its address phase and does not execute the associated data phase. 
Subsequent bus requests by the bus clients are resolved by the bus arbiter in accordance 
5 with certain predetermined criteria. Thus, the bus arbiter may next grant access to the 
bus to the first client or some other, i.e., a third client. This grant, however, was issued 
independently of whether any one of the clients had its address phase interrupted by an 
ARTRY condition being induced on the bus during the previous bus access. Thus, after 
the first client completes it's desired data processing, and the second client re-requests 

10 access to the bus, the bus arbiter will grant access to the bus in accordance with 
predetermined criteria, independent of whether a requesting client, here the second client, 
experienced an ARTRY condition during the address phases of its previous bus access. It 
should be noted that there might be a number of other clients wishing access to the bus. 
With such an arrangement, the bus arbiter is not sensitive to this ARTRY condition. The 

15 result of such insensitivity is that bus access latency is indeterminate for the second bus 
client due to the possibility of bus access being granted to other clients before the second 
client re-obtains access to the bus. 

SUMMARY 

[0004] In accordance with the present invention, a system and method are 
20 provided wherein a bus arbiter grants access to a bus to bus-coupled clients responsive to 
ARTRY conditions induced on the bus by such clients. 

[0005] In one embodiment, the bus arbiter provides access to the bus in response 
to whether one of the requesting clients experienced an ARTRY condition during its 
previous bus access. If such an address retry condition was experienced during its 
25 previous bus access, the bus arbiter grants such one of the requesting clients access to the 
bus at the earliest possible opportunity. Otherwise, the bus arbiter provides bus access to 
the requesting one, or ones, of the clients based on criteria independent of ARTRY 
conditions being induced on the bus. 

[0006] In one embodiment, a plurality of clients is coupled to the bus. Each client 
30 is capable of inducing an ARTRY condition on the bus when an address for the shared 
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memory produced on the bus during the address phase by one of the clients is an address 
that references data being locally processed by another one of the clients. The other one 
of the clients induces the ARTRY condition on the bus when the address for the shared 
memory produced on the bus corresponds to the address of data being locally processed 

5 by such other one of the clients. The other one of the clients is the client inducing the 
ARTRY condition on the bus. The bus arbiter is responsive to bus access requests from 
one or ones of such clients to grant access to the bus. The granted bus access by one of 
such clients is used to transfer data between the client and the shared memory. The bus 
arbiter provides access to the bus in response to whether one of the requesting clients 

10 experienced an induced ARTRY condition during its previous bus access. If so, the bus 
arbiter grants such one of the requesting clients access to the bus at the earliest 
opportunity; otherwise, the bus arbiter provides bus access to the requesting one or ones 
of the clients based on other criteria. 

[0007] The details of one or more embodiments of the invention are set forth in 

15 the accompanying drawings and the description below. Other features, objects, and 
advantages of the invention will be apparent from the description and drawings, and from 
the claims. 

DESCRIPTION OF DRAWINGS 

[0008] FIG. 1 is a block diagram of a data system according to the invention; 
20 [0009] FIG. 2 is a logical flow diagram of the bus arbitration algorithm used in 

the system of FIG. 1 ; and 

[0010] FIG. 3 is a logical flow diagram of a bus access by a client in the data 
system of FIG. 1 . 

[001 1] Like reference symbols in the various drawings indicate like elements. 

25 DETAILED DESCRIPTION 

[0012] Referring now to FIG. 1, a data system 10 is shown having a bus 12 
coupled to a shared memory 14 though a Memory Controller 16. The system 10 includes 
a plurality of clients 22a-22n. Also coupled to the bus 12 is a bus arbiter 24 for managing 
bus access requests to the bus 12 by the clients 22a-22n. As will be described in more 
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detail below, the bus arbiter 24 grants access to the bus 12 in accordance with "address 
retry" (ARTRY) conditions induced on the bus 12 by the clients 22a-22n. 

[0013] More particularly, the bus arbiter 24 provides access to the bus 12 in 
response to whether one of the requesting clients 22a-22n experienced an ARTRY 
5 condition during its previous bus access. If such an ARTRY condition was experienced 
during the previous bus access, the bus arbiter 24 grants such one of the requesting clients 
22a-22n access to the bus 12. Otherwise, the bus arbiter 24 provides bus access to the 
requesting one, or ones, of the clients 22a-22n based on criteria that are independent of 
whether ARTRY conditions were induced on the bus 12. For example, the criteria may 

10 be based on a "first come-first served" basis, a "round-robin" basis, or in accordance with 
the criteria described in co-pending patent application Serial No. 09/671,038 filed 
September 27, 2000, entitled Data Storage System Having Separate Data Transfer 
Section and Message Network Having Bus Arbitration , assigned to the same assignee as 
the present invention, the entire subject matter thereof being incorporated herein by 

15 reference. 

[0014] Referring now to FIG. 2, in Step 200, requests for bus 12 are received by 
the bus arbiter 24 (FIG. 1). In Step 202, the bus arbiter 24 determines whether one of the 
clients 22a-22n experienced an ARTRY condition during its previous access to the 
address portion of the bus 12. 

20 [0015] More particularly, referring briefly to FIG. 3, consider for example that 

client 22a (Client A) requests access to bus 12 (Step 300). Assume that the bus arbiter 24 
grants client 22a access to the bus 12, Step 302. In Step 304, client 22a accepts the bus 
12 grant. The client 22a then places a memory 14 address on the address portion of the 
bus 12, Step 306. The client 22a then monitors the address portion of the bus 12 to 

25 determine whether one of the other clients 22b-22n induces an ARTRY condition on the 
bus 12. 

[0016] That is, an ARTRY condition is induced on the bus 12 as follows: After 
the client is granted access to the bus, it executes an address phase and the associated data 
phase on the bus, thus retrieving the shared data to a resource that is local to the client. 
30 Assume that another, i.e. second, client is later granted access to the bus by the bus 
arbiter. Assume also that this second client wishes to process data located at the same 
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memory location while the first client is still locally processing the data it has retrieved 
from that memory location. As noted above, after being granted access to the bus by the 
bus arbiter, the second client places an address on the bus. The other clients on the bus 
monitor the address placed on the bus by a client granted access to the bus. Here, in this 
5 example, the first client detects that the address placed in the bus by the second client 
during the address phase is data being used by the first client. In response to the detected 
address, the first client places an address re-try (ARTRY) condition on the bus. In 
response to the ARTRY condition placed on the bus by the first client, the second client 
relinquishes the bus before completing its command phase. 

10 [0017] Continuing with FIG. 3, if in Step 308 client 22a detects that another one 

of the clients 22b-22n has induced an ARTRY condition on bus 12, client 22a terminates 
its address phase and relinquishes access to the bus 12, Step 310. On the other hand, if no 
ARTRY condition is detected in Step 308, client 22a completes its bus access, Step 312. 
[0018] Referring again to FIG. 2, in Step 202, as noted above, the bus arbiter 24 

15 determines whether one of the clients 22a-22n experienced an ARTRY condition during 
its previous access to the address portion of the bus. If no client experienced an ARTRY 
condition during its previous bus 12 access, the bus arbiter applies its normal algorithm 
or criteria (i.e., independent of ARTRY conditions) in determining which client 22a-22n 
is to be granted access to bus 12, Step 204. 

20 [0019] On the other hand, if one of the clients experienced an ARTRY condition 

during its previous bus 1 2 access, the process proceeds to Step 206 and the bus client that 
experienced the ARTRY condition, for example, clientx, is granted access to the bus 12 
at the earliest opportunity if client x is requesting access to the bus 12. 

[0020] In Step 208, the bus arbiter 24 detects whether client x, here in this 

25 example client 22a, initiates access to the bus 12. If not, client x loses its ARTRY bus 
access priority, Step 209. If, on the other hand, clientx initiates access to bus 12 when 
client_x is granted access to the bus 12, it monitors bus 12 to determine whether another 
ARTRY condition is being induced on bus 12 during this current bus access, Step 210. 

[0021] If client x detects an ARTRY condition in Step 210, it terminates its 

30 current access to the bus 12, Step 212. On the other hand, if in Step 210 client^x does not 
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detect an ARTRY condition during the current bus access, client s completes its bus 
access, Step 214. 

[0022] A number of embodiments of the invention have been described. 
Nevertheless, it will be understood that various modifications may be made without 
5 departing from the spirit and scope of the invention. Accordingly, other embodiments are 
within the scope of the following claims. 
WHAT IS CLAIMED IS: 
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